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Fourier 


M-1N-1 
= 2D DFT 
— 727 (uc / M4-rvy/N 
o separability fa, ye P^ /N) 
z—0 y=0 
M-1|N-1 
f( x ,y) e —j2nvy/N e j27ux/M 
== y=0 
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Fourier 


u 2D DFT M=LN=1 5 n 
o separability F(u,v) = Moje ETZ 
x=0 y=0 
M-1 [N-1 
c=0 y=0 
DEEN 
F(u, U) — Elx, v)] o J2rux/M 
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Fourier 


= 2D DFT M-1N-1 PC” 
o separability F(u,v) = fla, ye 2n ue/Merv 


M-1 | N-1 
un. KIR l 
y=0 


F(u,v) = Y” Lia, alle Dana 
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Fourier 


= 2D DET M-1N-1 , ua 
o separability F(u,v) — f(z,y)e 7 r(ux/M+vy/N) 
z=0 y=0 
M-1 [N-1 
F(u,v) = D f(a; denen! ëmwelt 
z—0 Ly=0 
M-1 
F(u,v) = A |[F(z,v)|e TM 
x=0 
Flu,v) = FT; FI al FT, and FT, are the 1D FTs 


on row and column, respectively. 
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u Image rotation 


x' = x cos(0) — ysin(0) 
y = x sin(0) + ycos(0) 
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Fourier rotation 


u Image rotation 


x' = x cos(0) — ysin(6) 
y = zsin(0) + ycos(0) 
Inverse rotation (—@) 


x = +2’ cos(0) + y' sin(0) 
y = —2' sin(0) + y' cos(0) 
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Fourier rotation 


= Image rotation 


x’ = x cos(0) — ysin(6) 
y = zsin(0) + ycos(0) 


Inverse rotation (—@) 
x = +2’ cos(0) + y' sin(0) 
y = —2' sin(0) + y' cos(0) 
9r(7, y) = 


f(x cos(0) + ysin(0), —z sin(0) + ycos(0)) 
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Fourier rotation 


s Image rotation Gr (Qı, Ao) — JI LBC y)e Ur) dady 


x' = x cos(0) — ysin(0) 
y = x sin(0) + ycos(0) 


Inverse rotation (—@) 
x = +2’ cos(0) + y' sin(0) 
y = —2' sin(0) + y' cos(0) 
9:(2,9) = 


f(x cos(0) + ysin(0), —z sin(0) + ycos(0)) 
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Fourier rotation 


s Image rotation G (Oi, Q2) — JI as, y)e Ur) dady 


x' = x cos(0) — ysin(6) 
y = x sin(0) + ycos(0) 
— | f(x cos(0) + ysin(0), —z sin(0) + y cos(0))e (12%) 
Inverse rotation (—@) o 8 Ni | 
— | f(a',y') e511 (2! cos(0)—y' sin(0))+Q2(2' sin(0)+y" cos(0))] qa! dy' 
xz = +2’ cos(0) + y' sin(0) 
y= D sin(@) + y' cos(0) — d f(z’, y'}e (U cos(0)--0, sin(0))x'+(—M sin(0)4-O5 cos(0))y'] dw ay 


gr (z, y) = 


f(x cos(0) + ysin(0), —z sin(0) + ycos(0)) 
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Fourier rotation 


s Image rotation G, (Oi, O) = iM M y)e Ur) dedy 


x' = x cos(0) — ysin(6) 
y = zsin(0) + ycos(0) | 
= | | f(x cos(8) + ysin(0), —x sin(0) + ycos(0))e 707025) 


Inverse rotation (—0) ae - ia , 
= | | f(a', y”) e Jl (z cos(@)—y’ sin(0))4+M2(x' sin(0)--y' cos(0))] da! dy' 


x = +2’ cos(0) + y' sin(0) 
y= naš sin(0) F y' cos(6) = d fa, y ye (U cos(0)--0 sin(0))z'--(—O4 sin(0)--O5 cos(0))y'] da' dy' 


gr(2,y) = = F'(A cos(0) + Mo sin(0), —O4 sin(0) + A cos(0)) 


f(x cos(0) + ysin(0), —z sin(0) + ycos(0)) 
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Fourier rotation 


s Image rotation Gr (Oi, Q2) — JI as, y)e Ur) dedy 


x' = x cos(0) — ysin(0) 
y = x sin(8) + ycos(0) 


— | f(x cos(0) + ysin(0), —z sin(0) + y cos(0))e TH e-a 
Inverse rotation (—@) 


— | È (a', y Je? [01 (2! cos(0)—y' sin(9))+Q2(2' sin(0)--y' cos(0))] dx! dy! 
xz = +2’ cos(0) + y' sin(0) 


y = —2' sin(0) + y' cos(0) — | | f(x, ye i cos(0)--0, sin(9))x'+(-Q1 sin(8)+Q cos(0))y'] dr! dy' 


Gr (x,y) = = F'(A cos(0) + Mo sin(0), —O4 sin(0) + A cos(0)) 


Gr(Q,Q2) = F(Q; cos(0) + 9 sin(@), —Q sin(0) + Og cos(0)) 
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f(x cos(0) + ysin(0), —z sin(0) + ycos(0)) 
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Fourier 
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Fourier 


= 2D DFT 


o image 


Enhanced(|F (u, v)|) 


o use grayscale 
image for DFT 
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Fourier 
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Fourier 
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o image 


f(x,y) 
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Fourier 


= 2D DFT 


o image 


f(x,y) |F (u, v)| 
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Fourier 


= 2D DFT 


o image 


|F (u, v)| 
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Fourier 


= 2D DFT 


o image 


|F (u, v)| 
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Fourier 
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Image rotation 
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Fourier 


2D DFT 
Image rotation 


f(x, y) |F (u, v)| f (4x, Ly) 


D 
.. 
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Fourier 


2D DFT 
Image rotation 


f(x, y) |F (u, v)| f(Zx,Zy) |F (Zu, Zv)| 


D 
.. 
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* Series 
+ Transform 
* 20 DET 
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Conclusion 


-TÒ 
- Frequency representation 


- Fourier 
+ Series 
+ Transform 
* 20 DET 


Lagrange, Laplace, Monge EE604: IMAGE PROCESSING 


